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(57) Die Erfindung betrifft ein Verfahren zur Off- 
Board-Navigation eines Fahrzeugs 

bei welchem nach Eingabe einer gewunschten Ziel- 
position ausgehend von der Fahrzeugstartposition 
von einer Zentrale eine Fahrtroute von der Fahr- 
zeugstartposition zur gewunschen Zielposition be- 
rechnet und 

die Fahrtroute als aufeineanderfolgende Wege- 
punkten, die auf dem Weg zur Zielposition passiert 
werden mussen : von der Zentrale an das Fahrzeug 
Obertragen und 

dem Fahrerdes Fahrzeugs die Fahrtroute unterBe- 
rucksichtigung der fortlaufend ermittelten momen- 
tanen Ortskoordinaten des Fahrzeugs in Form von 
Fahrhinweisen ausgegeben wird, 



wobei die Wegepunkte mindestens geographische 
Ortskoordinaten umfassen. ErfindungsgemaB 
uberpruft die Zentrale vor der Ubertragung von 
Fahrtroutendaten an das Fahrzeug die zu ubertra- 
gende Datenmenge und wenn ein vorgegebener 
Wert uberschritten wird, wird aus der berechneten 
Gesamtroute eine verkurzte Teilroute bestimmt de- 
ren Datenmenge den vorgegebnen Wert nicht uber- 
schreitet, wobei die ubertragene Teilroute minde- 
stens die ersten Wegepunkte der Fahrtroute und ei- 
ne Routengrobbeschreibung umfaBt. 
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Beschreibung 

[0001] Die Erfindung betrifft ein Verfahren zur Off- 
Board-Navigation eines Fahrzeug gemaB Oberbegriff 
der Anspruche 1 , 3 Oder 4. 

[0002] Bekannte Off-Board-Navigationssysteme be- 
stehen hauptsachlich aus einer Zentrale und einem im 
Fahrzeug eingebauten Endgerat. 
[0003] Dabei umfaBt die Zentrale Mittel zur Routen- 
berechnung, Mittel zum Speichern von Verkehrsinfor- 
mationen, Adresslokalisierungen und Strassenkarten- 
informationen sowie Mittel zur Registrierung von Rou- 
ten und eingehenden Verkehrsinformationen. 
[0004] Das Endgerat umfaBt einen Rechner, ein Or- 
tungsmodul, Mittel zurZieleingabe sowie Mittel zur Aus- 
gabe von Sprache, Text und Grafik. Normalerweise um- 
fa!3t das Endgerat weder Strassenkarten information en 
zur Routenberechnung noch Mittel zur Dynamisierung 
der Routenberechnung, d. h. Einbeziehung von Ver- 
kehrsinformationen in die Routenberechnung und stan- 
dige Aktualisierung der Routenberechnung. Diese Vor- 
gange werden von derZentraledurchgefuhrtunddie Er- 
gebnisse an das Endgerat ubertragen. 
[0005] Die Zentrale kommuniziert mit dem Endgerat 
bidirektional uber Datennachrichten. Als Trager der Da- 
tennachrichten konnen unterschiedliche Verfahren und 
Systeme, beispielsweise GSM, SMS, GPRS oder 
UMTS, verwendet werden. 

[0006] Die dem Endgerat bekannte aktuelle Fahr- 
zeugpositionsinformation und Zielpositionsvorgabe 
wird in Form einer Route-Request-Message (Routenan- 
forderungsnachricht) an die Zentrale gesendet. 
[0007] Diese Route- Request-Message wird endgera- 
teseitig automatisch oder durch eine manuelle Eingabe 
des Benutzer ausgelost. Die automatische Auslosung 
kann dabei innerhalb des Endgerats durch den Ablauf 
einer vorgegebenen Zeitspanne oder durch einen vor- 
gegebenen Positionsfortschritt des Fahrzeugs (Zuruck- 
legen einer vorgegebenen Strecke) oder durch eine er- 
kannte Fehlfahrt erfolgen. 

[0008] Auf eine Route-Request-Message wird von 
der Zentrale mit einer Route-Message (Routennach- 
richt) geantwortet, wobei die Route-Message die Route 
von der Anfrageposition bis zur Zielposition beinhaitet. 
[0009] Eine Route besteht aus Wegepunkten, die auf 
dem Weg zum Ziel passiert werden sollen. 
[0010] Ein Wegepunkt ist eine geographische Koor- 
dinate, die zur Navigation benotigt wird. Zusatzlich zur 
geographischen Position kann ein StraBenname und 
ein Aktionshinweis (Icon) zum Wegepunkt gespeichert 
sein. Ein Aktionshinweis ist dabei die graphische Abbil- 
dung der Kreuzung an der eine Aktion vom Benutzer 
gefordert wird. Der Aktionshinsweis enthalt zusatzlich 
zur Kreuzungsgeometrie auch die Einfahrts- und Aus- 
fahrtswinkel des Wegepunktes. 
[0011] Die Route wird in der Zentrale aufgrund von 
vorgebbaren Attributen, beispielsweise schnellste Rou- 
te, kurzeste Route, vorgegebene Strassentypen bevor- 



zugen oder uber Zwangspunkte (Zwischenziele). be- 
rechnet. Hierzu nutzt die Zentrale eine einzige Quelle 
(z. B. digitale Karte) mit Strasseninformationen. 
[0012] Von einer dynamisierten Route wird gespro- 

s chen, wenn die Route unter Beriicksichtigung der aktu- 
ellen oder prognostizierten Verkehrsinformationen im 
Routenverlauf berechnet worden ist. Die aktuellen oder 
prognostizierten Verkehrsinformationen liegen eben- 
falls in der Zentrale vor. 

10 [0013] Nachteilig an den bekannten Off-Board-Navi- 
gationsverfahren Systemen ist, daB wenn sehr lange 
Datensatze von der Zentrale entweder verschlusselt 
oder nicht reihenfolgeoptimiert an das Endgerat uber- 
tragen werden das Endgerat erst dann mit der Naviga- 

15 tion und mit der Ausgabe von Fahranweisungen begin- - 
nen kann, wenn bei vorliegender Verschlusselung alle 
Daten oder bei fehlender Reihenfolgeoptimierung die 
aktuell benotigten Daten im Endgerat empfangen wur- 
den. Nachteilig ist insbesondere, wenn die Daten zwi- 

20 schen der Zentrale und dem Endgerat verschlusselt 
ubertragen werden, da dann der Gesamtdatensatz erst 
nach Eintreffen aller zu einem Schlussel gehorigen Da- 
tensatze entschlusselt werden kann. Dies ist mit einer 
Komforteinbusse fur den 3snutzer verbunden. Insbe- 

25 sondere bei Verwendurg von SMS zur Datenubertra- 
gung und sehr langen Datensatzen kommt es zu langen 
Verzogerungen, da fur die Datenubertragung eines lan- 
gen Datensatzes viele SMS benotigt werden. 
[001 4] Auf gabe der Erfindung ist es, ein Off-Bord-Na- 

30 vigationsverfahren anzugeben, welches auch bei gro- 
Gen zu ubertragenden Datenmengen und verschlussel- 
ter Datenubertragung eine komfortable Benutzung er- 
laubt. 

[0015] ErfindungsgemsQ wird diese Aufgabe durch 

35 die Merkmale der Anspruche 1 , 3 oder 4 gelost. 

[0016] Die Unteranspriiche kennzeichnen vorteilhaf- 
te Aus- und Weiterbildungen der Erfindung. 
[0017] Ein wesentlicher Gedanke der Erfindung be- 
steht darin, vor der Datenubertragung zu prufen, ob die 

40 Lange des zu ubertragenden Datensatzes einen vorge- 
gebenen Wert ubersteigt. Ist dies der Fall, so wird an- 
stelle der Gesamtroute (Total-Route) nur eine verkurzte 
Route (Pre-Route) gesendet, wobei die Pre-Route ne- 
ben den Wegepunkten der Anfangsroute auch die ge- 

45 samte Routengrobbeschreibung, welche nur die Abfol- 
ge der ubergeordneten StraBen und Gesamtsollfahr- 
strecken lange sowie eine Annahme der Gesamtfahrzeit 
und die Zieladresse enthalt, umfaBt. Nach Empfang die- 
ser Pre-Route kann das Endgerat mit der Navigation be- 

50 ginnen und muB nicht warten, bis alle Daten empfangen 
wurden. 

[0018] Die Zentrale bestimmt flexibel in Abhangigkeit 
der Datenmenge der Gesamtroute, der voraussichtli- 
chen Ubertragungsdauer oder anderer fester Parame- 
55 ter, beispielsweise abhangig vom verwendeten Ubertra- 
gungssystem, ob eine Pre-Route gesendet wird und 
wieviele Daten die Pre-Route enthalten soil. 
[0019] Bei einer vorteilhaften Ausfuhrung ubertragt 



3 



EP1 139 317 A2 



4 



die Zentrale raumliche und/oder zeitiiche Abstandsgro- 
Ben zwischen zwei aufeinanderfolgenden Wegepunk- 
ten und Annahmen uber die Fahrtzeiten zwischen den 
aufeinanderfolgenden Wegepunkten. 
[0020] Zur Erkennung von Fehlfahrten werden von 
der Zentrale in vorteilhafter Weise zusatzliche Wege- 
punkte, sogenannte Randwegepunkte, im direkten 
Randbereich des Sollweges zum Zie! ubertragen, die 
vom Fahrzeug auf seinem Weg zur Zielposition nicht 
passiert werden durfen. Wird ein Randwegepunkttrotz- 
dem passiert, oder nahertsich das Fahrzeug bis auf ei- 
ne vorbestimmte Entfernung dem Randwegepunkt, 
dann wird eine Fehlfahrt erkannt. 
[0021] Zwischen zwei Wegepunkten wird eine Fehl- 
fahrt erkannt wenn 

(S - B) > A + K 

wobei S die Lange der Wegstreckenraumkurve 
(Mittelstreifenkurve) zwischen zwei Wegepunkten ist 
und von der Zentrale als Sollwert an das Endgerat uber- 
tragen wird, wobei die Zentrale diesen Sollwert bei- 
spielsweise aus der dort vorhandenen digitalen Karte 
ermittelt, B ist die bisher zuruckgelegte Strecke die mit 
einem Ortungsmodul und durch Ortungsverbesserung 
ermittelt wird, wobei die diskreten Strecken zwischen 
zwei Positionssendezeitpunkten aufaddiert werden, A 
ist der kurzeste Abstand zwischen der aktuellen Positi- 
on und dem nachstem Wegepunkt. Die Variable K ent- 
halt alle Kbrrekturen bezuglich Streuung der Einzelpo- 
sitionen, sowie Genauigkeit der letzten Wegepunktde- 
tektion, von S und B und den Koordinaten des Zielwe- 
gepunktes am Ende von S. 

[0022] Zudem wird eine Fehlfahrt erkannt, wenn die 
Einfahrtrichtung und/oder die Ausfahrtrichtung eines 
Wegepunktes innerhalb eines bestimmten Radius nicht 
detektiert werden kann oder wenn ein vorbestimmter 
Korridor urn die Sollroute verlassen wird oder wenn an 
markanten Stellen Teilspuren erkannt werden, die ein- 
deutig auf eine Fehlfahrt schlieBen lassen. 
[0023] Die ubertragenen Routen (Gesamtroute und 
Pre-Route) werden in der Zentrale endgeratespezifisch 
registriert. Sofern der Routenvergleich in der Zentrale 
zwischen einer neu berechneten und einer vorherigen 
Route ergibt, daB die neue Route sich kurz- oder mittel- 
fristig oder bis zum Ziel von der im Endgerat aktuell ge- 
nutzten Route nicht signifikant unterscheidet, kann die 
Zentrale die Zustellung der neu berechneten Route zum 
Endgerat entweder ganz oderzeitweilig aussetzen oder 
nur die geanderte Teilroute bei Bedarf an das Endgerat 
senden. 

[0024] Der Bedarf zur Sendung einer signifikanten 
Anderung einer von der Zentrale bereits berechneten 
Route oderTeilroute wird durch den Positionsfortschritt, 
also die Annaherung des Fahrzeugs an die geanderte 
Teilroute bestimmt. Entweder trifft die Zentrale eine 
plausible Annahme uber den Fortschritt des Fahrzeugs 



aufgrund von Fahrzeug- und Verkehrsdaten und sendet 
rechtzeitig die aufdatierte Teilroute an das Endgerat, 
oder das Endgerat im Fahrzeug fordert die in der Zen- 
trale ber its vorliegende Routenanderung durch eine 

5 spezielle Routen- Request-Massage an, wenn das 
Fahrzeug eine vorgegebene Strecke durchfahren hat 
oder sich einer relevanten Position angenahert hat. 
Spezielle Bedarfsanderungen wie beispielsweise eine 
weitere Routen -Request-Message mit Zieladressande- 

10 rungen veranlassen das Loschen der in der Zentrale be- 
reits berechneten Route und somit deren zukunftige Zu- 
stellung. Sofem im Endgerat ein Timer zusatzlich noch 
eine unabhangige automatische Route-Request-Mes- 
sage neu initiert hat, wird in der Zentrale aufgrund von 

15 Zeit- und Distanzkriterien sowie Anderungen in der Ver- 
kehrsinformation entschieden, ob eine neu zu berech- 
nende Route uber die bereits vorliegende Route gesen- 
det wird. 

[0025] Die Zentrale entscheidet uber die Sendung der 
20 vorliegenden Teilrouten, wobei der Gesamt kommuni- 
kationsaufwand minimiert wird durch Abwagung des 
Mehraufwands der Positionsdatenubermittlung gegen 
die sofortige Ubermittlung der Teilroute bei Gewichtung 
der Datenmenge und der zeitlichen Konstanz derTeil- 
25 route. 

[0026] Die Zentrale kann durch einen Abgleich der 
Verkehrs anderungen (Registratur von Verkehrsande- 
rungen) ebenfalls feststellen, welche der bereits erstell- 
ten Routen, die auf ihre Zustellung zum Endgerat war- 

30 ten, nun aufgrund der relevanten Anderung der Ver- 
kehrssituation neu berechnet werden sollen und gege- 
benenfalls direkt zugestellt werden sollen. Dieser Me- 
chanismus kann auch genutzt werden fur Situationen in 
denen keine neu berechneten Teilrouten vorhanden 

35 sind, sondern die Zentrale detektiert, dass die aktuell im 
Endgerat genutzte Route die aktuelle Verkehrssituation 
nicht be Kicks ichtigt. 

[0027] Die Nutzung von Teilrouten als Routen inner- 
halb der Route-Message bedingt im Endgerat einen Al- 

40 gorithmus zur Verknupfung (Routen-Merge) von logisch 
zueinander gehorenden Routen in Form von Gesamt- 
und/oder Teilrouten. Der Routen-Merge ist immerdann 
moglich, wenn gemeinsame Wegepunkte in zwei Rou- 
ten existieren. Wird ein Teilstuck der aktuell genutzten 

45 Route durch eine neue Route ausgetauscht, so ist auch 
die Routengrobbeschreibung entsprechend deraktuel- 
leren Route aufzudatieren. Ein Routen-Merge kann 
auch ein Austausch mit einer raumlich identischen Teil- 
route mit geanderten geschatzten Restfahrzeiten bein- 

50 halten. Die in der Regel benutzte Verknupfungsrichtung 
ist die Richtung von der aktuellen Position zur Zielposi- 
tion beim Eintreffen der neu en Route im Endgerat, also 
der Bereich der noch zu fahrenden Restroute. Der be- 
reits abgefahrene Anfang der Route kann wahlweise 

55 ebenfalls derart verknupft werden, daB sich die Route 
bezuglich der Wegepunkte verandert. Normalerweise 
wird dieser Routenbereich nicht verandert, da eine Rou- 
tenanderung bezuglich der Wegepunkte auch die An- 
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gabe zur Gesamtreisezeit riickseitig verandern wurde, 
sofern eine Routenkonsistenzzwischen Routen-Wege- 
punkten und Zeiten erhalten bleiben soil. Das Hauptkri- 
terjum des Routen-Merges neben der Einbindung von 
aktuellerenTeil-Routen ist, daB das Fahrzeug nach der 
Verknupfung, also bei Nutzung der verknupften Route 
im Endgerat, auf der Route belassen werden kann, also 
nicht In den Fehlfahrtmodus umschalten muB. Eln zu- 
satzlicher Nutzen des Routen-Merges liegt vor, wenn 
mit Pre-Routen von Gesamtrouten gearbeitet wlrd und 
die zur Pre-Route gehorlge Gesamtroute derart verzo- 
gert eintrifft, daB das Fahrzeug den letzten Wegepunkt 
der Pre-Route bereits passiert hat und somit in den 
Fehlfahrtmodus umschaltet. Konnte hingegen diese 
Pre-Route mit einer vorherigen Route derart verbunden 
(gemerged) werden, daB zusatzliche Wegepunkte zum 
identischen Ziel vorliegen, so konnen diese Wegepunk- 
te genutzt werden. 

[0028] Auch oben genannten Teilrouten konnen in 
Form von Pre-Route und nachfolgender Gesamtroute 
an das Endgerat gesendet werden, wenn die Datenlan- 
ge einen vorgegebenen Wert uberschreitet. 
[0029] Die eindeutige Zuordnung von ubermittelten 
neuen Teilrouten zur Gesamtroute sowie zwischen Pre- 
Route zur Gesamtroute und von Route- Request-Mes- 
sage zur Route-Message wird durch Registrierungsmit- 
tel im Endgerat und in der Zentrale gewahrleistet. 
[0030] Eine zu ungenaue Ortungsinformation beein- 
fluBt die Wegepunkterkennung und die Navigation. An- 
gestrebt ist deshalb eine Ortungsgute mit der Wege- 
punkte mit ausreichender Sicherheit erkannt und Navi- 
gationsvorgaben wie Piktogramme und Sprachausga- 
ben zeitiich ausreichend genau ausgegeben werden. 
[0031 ] Eine potentiell zu ungenaue Ortungsinformati- 
on wird im Endgerat mittels einem Verfahren zur Or- 
tungsverbesserung korrigiert. 

[0032] Die inneren Genauigkeiten und Plausibilitats- 
priifungen werden bei Nutzung von purem GPS (Global 
Positioning System) wie folgt verwendet: 
[0033] Geschwindigkeiten unterhalb eines Schwell- 
wertes konnen optional als GPS-Drift durch Selective 
Availability (SA) interpretiert und zu Null gesetzt wer- 
den. 

Nach ermittelter Fahrzeugausrichtung aufgrund der Or- 
tungsspur konnen uberproportionale Querab-Bewe- 
gungen (mit Toleranzwinkel zur Definition von querab) 
optional als GPS-Drift behandelt werden. Durch Bilan- 
zierung der maximalen und mittleren Fahrtstreckenan- 
teile, des GPS-Drifts zur Reduktion der bilanzierten 
Fahrtstrecke aus Positionsdifferenzen je Positionser- 
mittlungsvorgangwird eine verbesserte Fehlfahrterken- 
nung bei Nutzung der gefahrenen Strecke erzielt. 
[0034] Zusatzlich konnen auBere Stutzinformationen 
zur Ortungsverbesserung verwendet werden . Durch ei- 
ne Benutzerinitierte Ortungsverbesserung an Wege- 
punkten kann der Benutzer am Endgerat den Zeitpunkt 
durch Driicken einer Taste angeben, zu welchem das 
Fahrzeug naher als die potentielle Ortungsungenauig- 



kiet an einem Wegepunkt ist. Das Endgerat koinzidiert 
die aktuelle Positionsinformation mit der Position des 
nachstgelegenen Wegepunkt (Schwellwert fur maxima- 
le Wegepunkt-Entfernung vorgebbar) und bringt diesen 

5 Offset an die aktuelle und zukunftige Positionen an. In 
Fallen in denen das Ortungsmodul eine Fehlercharak- 
teristik aufweist, die eine Fehlervergrosserung uber die 
Zeit aufweist, kann der zum Zeitpunkt der Koinzidenz 
berechnete Offset aufgrund einer bekannten Oder ge- 

10 schatzten Charakteristik ebenfalls uber die Zeit abge- 
baut werden. Diese Benutzer-iniziierten Ortungsver- 
besserungen konnen bei zeitiich kurzem Abstand auch 
zeitiich gewichtet und als zeitiich gewichteter Offset ge- 
nutzt werden. Bei einer Standardeinstellung fuhrt eine 

15 vom Benutzer initiierte aktuelle Auslosung einer Or- 
tungsverbesserung unabhangig von vorhergehenden 
Ortungsverbesserungen zu einem neuen Offset. 
[0035] Eine durch das Endgerat initiierte Ortungsver- 
besserung lauft im wesentlichen wie die vom Benutzer 

20 initiierte Ortungsverbesserung ab. Der einzige Unter- 
schied liegt im Zeitpunkt, wann der Offset berechnet 
wird und wie die zur Sollposition korrespondierende tst- 
position bestimmt wird. Als zweidimensionale Sollposi- 
tionen dienen zum einen alle koordinatenmassig im 

25 Endgerat bekannten Positionen, die sich aus Ortungs- 
spuren mit ausreichender Genauigkeit herleiten lassen. 
Ausreichende Genauigkeit bedeutet hiebei besser als 
die aktuelle Positionsinformation durch die Ortungs- 
komponente unter Einbezug der angebrachten aktuel- 

30 (en Offset-Gute. Als Beispiel sei die zweidimensionale 
Sollposition des Kreuzungsmittelpunkts, spurtechnisch 
identifizierbar durch Schnittpunkt der gefahrenen Teil- 
spuren auf der Einfahrtrichtung und der Ausfahrtrich- 
tung. Diese beiden Teilspuren werden ausgleichungs- 

35 technisch zu zwei Geraden transformiert deren Schnitt- 
punkt berechnet wird. Hierbei wird fur die Lageberech- 
nung des Schnittpunktes eine statistische Fehlerfort- 
pflanzung durchgefuhrt, urn somit eine Genauigkeit des 
Schnittpunktes zu erhalten und damit auch dieerste Off- 

40 set-Genauigkeit ableiten zu konnen. Unter Einbezug 
der Gute der Sollposition und der Gute des Offsetab- 
baus uber die Zeit wird stetig ein GenauigkeitsmaB fur 
den aktuellen Offset und somit die aktuelle korrigierte 
Position berechnet. Wird diese bilanzierte Positionsge- 

45 nauigkeit bei einer nachfolgenden weiteren vom Endge- 
rat initiierten OrtungsvertDesserung in Form einer Teil- 
spurungenauigkeit der Einfahrtrichtung und der Aus- 
fahrtrichtung beriicksichtigt und eine Fehlerfortpflan- 
zung wie oben beschrieben angewendet, so ist damit 

so implizit der gewichtete Offset aus mehreren Ortungsver- 
besserungen automatisch realised. Zum anderen kon- 
nen allgemein zur OrtungsvertDesserung neben den 2-D 
Soitpositionen auch eindimensionale oder rein relative 
positionsunabhangige Informationen wie beispielswei- 

55 se Kontur- und Begrenzungselemente oder Strassen- 
breiten (bei bekannter Ausrichtung) zu richtungsbezo- 
genen Korrekturen oder auf die Fahrstreckenlange be- 
zogene Korrekturen verwendet werden. 
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[0036] Nachfolgend wird die Erfindung anhand der 
Zeichnung naher beschrieben. 
[0037] Es zeigen: 

Fig. 1 Blockschaltbild eines Off-Board-Navigations- 
systems 

Fig. 2 Schematische Darstellung einer Fahrtroute 

Fig. 3 Schematische Darstellung eines Wegepunk- 
tes 

[0038] Wie aus der Fig. 1 entnehmbar ist, umfaBt ein 
Off-Board-Navigationssystem eine Zentraie 1 und ein 
Endgerat 5, welches in einem nicht naher dargestellten 
Fahrzeug angeordnet. Die Zentraie 1 kommuniziert 
uber Kommunikationseinrichtungen 4, 6 mittels Daten- 
nachrichten mit dem Engerat 5, wobei derbidirektlonale 
Datenaustausch bevorzugt mittels SMS (Short Messa- 
ge Service) durchgefuhrt wird. Die Zentraie umfaBt ei- 
nen Rechner 2 zum Verarbeiten von Verkehrsinforma- 
tionen, zur Registrierung von Routen und Anderungen 
der Verkehrsinformationen und zum Berechnen von 
Routen und eine Speichereinrichtung 3 zum Speichern 
einer digitalen Karte und der berechneten Routen. Das 
Endgerat 5 umfaBt ebenfalls einen Rechner 10, ein Or- 
tungsmodul 7 zur Positionsermittlung, eine Speicher- 
einrichtung 11 und Eingabemittel8zurZielpositionsein- 
gabe sowie Ausgabemittel 9 zur Ausgabe von Sprache, 
Text und Grafik. 

[0039] Es ergibt sich folgender Ablauf fur das Off- 
Board-Navigationsverfahren: 

Das Endgerat 5 sendet mittels einer Route-Request- 
Message die ihm bekannte Fahrzeugposition und die 
Zielpositionsvorgabe an die Zentraie 1 . Ausgelost wird 
die Route-Request-Message durch eine manuelle Aus- 
losung durch den Benutzer oder durch eine automati- 
sche Auslosung im Engerat 5. Die Zentraie 1 berechnet 
aus der Fahrzeugposition zum Zeitpunkt der Anfrage 
und der gewunschten Zielposition unter Einbeziehung 
der Verkehrsinformationen eine Fahrtroute. Anschlie- 
Ben uberpruft der Rechner 2 die Datenmenge der be- 
rechneten Fahrtroute. Uberschreitet die zu ubertragen- 
de Datenmenge der Fahrtroute einen bestimmten Wert, 
beispielsweise wenn mehr als drei SMS - Datenblocke 
zur Ubertragung der Fahrtroute benotigt werden : so 
ubertragt der Rechner 2 nur anstelle der Fahrtroute eine 
P re-Route mit einer Routengrobbeschreibung in Form 
einer Route-Message an das Endgerat 5. Die Pre- Route 
umfaBt dabei eine vorgegebene Anzahl der ersten We- 
gepunkte und die zu den Wegepunkten gehorenden 
Randpunkte, sowie eine bestimmte Zahl von Aufsatz- 
punkten, welche benotigt werden, urn den Einstieg in 
die berechnete Route zu erleichtern. Die Routenberech- 
nung wird in der Zentraie 1 durch den Rechner 2 auf- 
grund von Attributen (schnellste Route, ktirzeste Route, 
vorgegebene StraGentypen bevorzugen usw.) durchge- 
fuhrt. 



[0040] Fig. 2 zeigt schematisch eine von der Zentraie 
1 berechnete Fahrtroute. Die ubermittelte Fahrtroute 
umfaBt die Position A zum Zeitpunkt der Anfrage, meh- 
rere Wegepunkte WP1 , WP2, WP3 die auf dem Weg 

5 zum vorgegebenen Zielpunkt Z passiert werden mus- 
sen. AuBerdem zeigt Fig. 2 drei Aufsatzpunkte AP1 , 
AP2, AP3 durch die das Aufsetzen auf die Fahrtroute 
erleichtert wird. In dem dargestellten Beispiel empfangt 
das Endgerat 5 an der Stell X1 die Fahrtroute von der 

10 Zentraie. An der Stelle X2 erkennt das Endgerat durch 
die Annaherung an den Aufsatzpunkt AP2, daB es sich 
auf der Fahrtroute befindet. Die dargestellten Rand- 
punkte RP erleichtern die Erkennung einer Fehlfahrt, 
denn sie markieren Punkte, die das Fahrzeug auf sei- 

15 nem Weg zur Zielposition Z nicht passieren darf. Zu- 
satzlich zeigt die Fig. 2 drei Korridore K1 , K2 und K3 die 
ebenfalls zur Fehlfahrt erkennung benutzt werden. So- 
bald das Fahrzeug einen KorridorverlaBt wird eine Fehl- 
fahrt erkannt. 

20 [0041] Fig. 3 zeigt einen Wegpunkt WP an dem das 
Fahrzeug eine Richtungsanderung vorgenommen hat. 
Die gestrichelt dargestellte Linie zeigt die Ortungsspu- 
ren des Endgerates und die Einfahrts- und Ausfahrts- 
richtung des Wegepunktes WP. Zur Offsetberechnung 

25 wird nun die Position des Kreuzungsmittelpunktes 
durch Berechnung des Schnittpunktes der aus denTeil- 
spuren OS1 und OS2 transform ierten Geraden G1 und 
G2. 

30 

Patentansp ruche 

1. Verfahren zur Off-Board-Navigation eines Fahr- 
zeugs 

35 

bei welchem nach Eingabe einer gewunschten 
Zielposition ausgehend von der Fahrzeugstart- 
position von einer.Zentrale eine Fahrtroute von 
der Fahrzeugstartposition zur gewunschen 

40 Zielposition berechnet und 

die Fahrtroute als aufeineanderfolgende We- 
gepunkten, die auf dem Weg zur Zielposition 
passiert werden mussen, von der Zentraie an 
das Fahrzeug ubertragen und 

45 dem Fahrer des Fahrzeugs die Fahrtroute un- 

ter Berucksichtigung der fortlaufend ermittelten 
momentanen Ortskoordinaten des Fahrzeugs 
in Form von Fahrhinweisen ausgegeben wird, 
wobei die Wegepunkte mindestens geographi- 

so sche Ortskoordinaten umfassen, 

dadurch gekennzeichnet, 

daB die Zentraie vor der Ubertragung von Fahrtrou- 
tendaten an das Fahrzeug die zu ubertragende Da- 
55 tenmenge uberpruft und wenn ein vorgegebener 
Wert uberschritten wird aus der berechneten Ge- 
samtroute eine verkurzte Teilroute bestimmt deren 
Datenmenge den vorgegebnen Wert nicht uber- 
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schreitet, wobei die ubertragene Teilroute minde- 
stens die ersten Wegepunkte der Fahrtroute und ei- 
ne Routengrobbeschreibung umfaBt. 

Verfahren zur Off-Board-Navigation eines Fahr- 5 

zeugs nach Anspruch 1 , 

dadurch gekennzeichnet, 

da (3 die Zentrale zusatzlich zur Teilroute raumliche 

und/oder zeitliche AbstandsgroBen und/oder An- 

nahmen uber die Fahrtzeiten zwischen zwei aufein- io 

anderfoigenden Wegepunkten ubertragt. 

Verfahren zur Off-Board-Navigation eines Fahr- 
zeugs 

15 

bei welchem nach Eingabe einer gewunschten 
Zieiposition ausgehend von der Fahrzeugstart- 
position von einer Zentrale eine Fahrtroute von 
der Fahrzeugstartposition zur gewiinschen 
Zieiposition berechnet und 20 
die Fahrtroute als aufeineanderfolgende We- 
gepunkten, die auf dem Weg zur Zieiposition 
passiert werden mussen, von der Zentrale an 
das Fahrzeug ubertragen und. 
dem Fahrer des Fahrzeugs die Fahrtroute un- 25 
terBeriicksichtigung derfortlaufend ermittelten 
momentanen Ortskoordinaten des Fahrzeugs 
in Form von Fahrhinweisen ausgegeben wird, 
wobei die Wegepunkte mindestens geographi- 
sche Ortskoordinaten umfassen, 30 

dadurch gekennzeichnet, 
daft die Zentrale zusatzliche Randwegepunkte aus 
einem direkten Randbereich des Sollweges zur 
Zieiposition ubertragt, wobei wenn ein Passieren 35 
Oder eine Annaherung an diese Randwegepunkte 
festgestellt wird, eine Fehlfahrt erkannt wird. 

Verfahren zur Off-Board- Navigation eines Fahr- 
zeugs *0 

bei welchem nach Eingabe einer gewunschten 
Zieiposition ausgehend von der Fahrzeugstart- 
position von einer Zentrale eine Fahrtroute von 
der Fahrzeugstartposition zur gewiinschen «s 
Zieiposition berechnet und 
die Fahrtroute als aufeineanderfolgende We- 
gepunkten, die auf dem Weg zur Zieiposition 
passiert werden mussen, von der Zentrale an 
das Fahrzeug ubertragen und so 
dem Fahrer des Fahrzeugs die Fahrtroute un- 
ter Berucksichtigung derfortlaufend ermittelten 
momentanen Ortskoordinaten des Fahrzeugs 
in Form von Fahrhinweisen ausgegeben wird, 
wobei die Wegepunkte mindestens geographi- 55 
sche Ortskoordinaten umfassen, 

dadurch g kennzei hn t, 



daB zusatzlich auBere Stutz information en in Form 
von Formelementen oder als absolute Koordinaten 
von der Zentrale ubermittelt werden, aus denen 
vollautomatisch ein Offset von einer aktuellen 1st- 
position eines Wegepunktes zu einer vorgegebe- 
nen Sollposition des Wegepunktes zu diesem Zeit- 
punkt ermittelt wird, und dieser Offset uber die Zeit 
bis zum Erhalt der nachsten Stutzinformation ver- 
ringert wird. 

5. Verfahren zur Off-Board-Navigation eines Fahr- 
zeugs nach Anspruch 4, 

dadurch gekennzeichnet, 
daB die Stutzinformation zur Ermittlung des Offsets 
durch eine manuelle Eingabe des Benutzers bei Er- 
reichen eines Wegepunktes uber Abstandskrite hen 
zugeordnet wird und anschlieBend der Offset fur 
diesen Wegepunkt ermittelt wird. 

6. Verfahren zur Off -Board-Navigation eines Fahr- 
zeugs nach Anspruch 4, 

dadurch gekennzeichnet, 
daB die Stutzinformation vom Endgerat automa- 
tisch an Wegepunkten, an denen eine Richtungs- 
anderung durchgefuhrt wird berechnet wird, wobei 
die Teilspuren auf der Einfahrt- und Ausfahrtrich- 
tung zu zwei Geraden transformiert werden und de- 
ren Schnittpunkt berechnet und als aktuelle Istpo- 
sition zur Offsetberechnung herangezogen wird. 
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{57) Die Erfindung betrifft ein Verfahren zur Off- 
Board-Navigation eines Fahrzeugs 

bei welchem nach Eingabe einer gewOnschten Ziel- 
position ausgehend von der Fahrzeugstartposition 
von einer Zentrale eine Fahrtroute von der Fahr- 
zeugstartposition zur gewunschen Zielposition be- 
rechnet und 

die Fahrtroute als aufeineanderfolgende Wege- 
punkten, die auf dem Weg zur Zielposition passiert 
werden mussen : von der Zentrale an das Fahrzeug 
ubertragen und 

dem Fahrerdes Fahrzeugs die Fahrtroute unter Be- 
rucks ichtigung der fortlaufend ermittelten momen- 
tanen Ortskoordinaten des Fahrzeugs in Form von 
Fahrhinweisen ausgegeben wird, 



wobei die Wegepunkte mindestens geographische 
Ortskoordinaten umfassen. ErfindungsgemaB 
uberpruft die Zentrale vor der Ubertragung von 
Fahrtroutendaten an das Fahrzeug die zu ubertra- 
gende Datenmenge und wenn ein vorgegebener 
Wert uberschritten wird, wird aus der berechneten 
Gesamtroute eine verkurzte Teilroute bestimmt de- 
ren Datenmenge den vorgegebnen Wert nicht uber- 
schreitet, wobei die ubertragene Teilroute minde- 
stens die ersten Wegepunkte der Fahrtroute und ei- 
ne Routengrobbeschreibung umfaGt. 



CO 

< 
IN 

^> 



Printed by Jouve. 75001 PARIS (FR) 



EP 1 139 317 A3 



4 



Europaisches 
Patentamt 



EUROPAISCHER RECHERCHENBERICHT 



Nummar <Jer Anmeldung 

EP 01 1G 1417 



EINSCHLAGtGE DOKUMENTE 



Kalegorie 

Y 



X 
A 



Kennzoichnung des Ookuments mit Angabe, soweit erforderlich, 
dor m aBgebiichen Teite 



DE 196 51 146 A (DEUTSCHE TELEKOM MOBIL) 
25. Juni 1998 (1998-06-25) 

* Seite 2, Zeile 3 - Seite 3, Zeile 50 * 

* Seite 9, Zeile 1 - Seite 13, Zeile 38 * 

PATENT ABSTRACTS OF JAPAN 

vol. 1996, no. 09, 

30. September 1996 (1996-09-30) 
| & JP 08 116336 A (CANON INC), 
1 7. Mai 1996 (1996-05-07) 

* Zusamnenfassung * 

DE 198 16 585 A (MANNESMANN AG) 
14. Oktober 1999 (1999-10-14) 

* Zusammenfassung; Abbildung 1 * 

W0 97 18544 A (MANNESMANN AG ;WAIZMANN 
GERD (DE); ALBRECHT UWE (DE) ; GARTHWAITE 
P) 22. Mai 1997 (1997-05-22) 

* Zusamnenfassung * 

* Seite 12, Zeile 24 - Seite 18, Zeile 21; 
Abbildungen 1-3 * 

US 5 369 588 A (YOKOUCHI KAZUHIRO ET AL) 
29. November 1994 (1994-11-29) 

* Zusamnenfassung * 

* Spalte 9, Zeile 13 - Spalte 11, Zeile 
57; Abbildungen 3,7 * 

* Spalte 13, Zeile 3 - Zeile 26; Abbildung 
6 * 

EP O 629 840 A (PIONEER ELECTRONIC CORP) 
21. Dezember 1994 (1994-12-21) 

* Zusamnenfassung * 

* Spalte 4, Zeile 24 - Zeile 38; Abbildung 

3 * 

* Spalte 5, Zeile 8 - Spalte 7, Zeile 38; 
Abbildungen 5,6 * 



Betrifft 
Anspruch 



1,2 
3 

4-6 
1,2 



4-6 



3-5 



3-5 



Der vorliegende RecherchenberichI wurde lur alle Patentanspoiiihe erslelll 



MUNCHEN 



KLASSIFl RATION DER 
ANMELDUNG (lnLCI.7) 



G08G1/0968 



RECHE RCH IERTE 
SACHGEBIETE (lntCI.7) 



G08G 

H04B 
H04L 



AoscWurxfelum £tef Recherche 

25. September 2001 



PrOiw 

HeB, D 



KA1 LUOHIL UE H GE NANNTEN DOKUMENTE 

X : von bosonderor Bedcutung aOein betrachi^ 

Y : von besonderer Bedeutung in Verbindung mit enter 

anderon VeroftentlichurKjdersetoen Kategoiw 
A : tmrhnologischej Hinlergrund 
O : nichischriftliche OttenbarunQ 
1 1 : Zwischenliterakir 



T : der Erlindung zugrundo Itogonde Theorien oder Grundsaize 
E : aheies Patenttokument. das jedoch erst am oder 
nach dem AnmeWedatum varoffentlichl wocden ist 
D ii der AntiwMung angefunnes Dokumom 
L : aus anderen Gnindcn angeluhrtes Dokument 

& : Mitglied der gleichen Patenrtarniiie. ubereinst>mmendes 
Ockuinent 



EP 1 139 317 A3 



ANHANG ZUM EUROPAISCHEN RECHERCHENBERICHT 
UBER DIE EUROPAISCHE PATENTANMELDUNG NR. 



EP 01 10 1417 



In diesem Annangsind die Mitgliederder Patenttamihen der im obongenannien europaischen Recherchenbericht angefuhrten 
Patentdokuments angegeben. 

Die Angaben Gber die Familienmitgiieder entsprechen dem Stand der Dalei des Europaischen Patentamts am 
Diese Angaben dienen nur 2ur Unterrichtung und erlolgen ohne GewShr. 

25-09-2001 



Im Rocherchenbericht 
angefflhrtes Patentdokument 



Datum der 
Verdffentlichung 



Mitglied(er) der 
Paterrtfamilie 



Datum der 
Veroffenilichung 



DE 19651146 


A 


25-06- 


•1998 


DE 


19651146 Al 


25-06-1998 










AU 


5650798 A 


03-07-1998 










wu 


?0luj?O Mi. 


1 QQft 










EP 


0883872 Al 


16-12-1998 


JP 08116336 


A 


07-05- 


1996 


KEINE 






DE 19816585 


A 


14-10- 


•1999 


DE 


19816585 Al 


14-10-1999 










FP 


0955521 A2 


10-1 1-1QQQ 


WO 9718544 


A 


22-05- 


•1997 


DE 


19544157 Al 


22-05-1997 










DE 


19544381 Al 


28-05-1997 










DE 


19544382 Al 


28-05-1997 










AT 


204666 T 


15-09-2001 










WO 


9718544 A2 


22-05-1997 










DE 


59607547 Dl 


27-09-2001 










EP 


0861482 A2 


02-09-1998 










US 


6211798 Bl 


03-04-2001 


US 5369588 


A 


29-11- 


1994 


JP 


2771911 82 


02-07-1998 










JP 


5045170 A 


23-02-1993 










DE 


4226230 Al 


18-02-1993 










DE 


4244932 C2 


05-11-1998 










KR 


9605346 Bl 


24-04-1996 


EP 0629840 


A 


21-12- 


1994 


JP 


7004977 A 


10-01-1995 










DE 


69415406 Dl 


04-02-1999 










DE 


69415406 T2 


01-07-1999 










EP 


0629840 Al 


21-12-1994 










US 


5463554 A 


31-10-1995 



Fur nahere Einzelheiten zu diesem Anhang : siehe Amtsblatt des Europaischen Patentamts, Nr. 2/82 



3 



